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(decremental problem). 



One of the most studied problems in this field is the problem 
of updating shortest paths in a dynamically changing graph. 
This problem is interesting on its own and find many important 
application, including network optimizations, document formatting, 
routing in communication systems, robotics. For a comprehensive 
review of the application settings for the static and dynamic 
shortest-paths problem, we refer to [1;29]. 
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